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. . Abstract. This mainly expository article is devoted to recent advances in the study of dynam- 

^ , ical aspects of the Cuntz algebras On, n < oo, via their automorphisms and, more generally, 
endomorphisms. A combinatorial description of permutative automorphisms of On in terms of 



5_j , labeled, rooted trees is presented. This in turn gives rise to an algebraic characterization of the 
restricted Weyl group of On- It is shown how this group is related to certain classical dynamical 
systems on the Cantor set. An identification of the image in Out(0„) of the restricted Weyl group 
with the group of automorphisms of the full two-sided n-shift is given, for prime n, providing an 
answer to a question raised by Cuntz in 1980. Furthermore, we discuss proper endomorphisms 
of On which preserve either the canonical UHF-subalgebra or the diagonal MASA, and present 
methods for constructing exotic examples of such endomorphisms. 

1. Introduction. The C*-algebras ©„, n G {2,3,4, . . .} U {oo} were first defined and 
investigated by Cuntz in his seminal paper pB] . and they bear his name ever since. It 
is difficuh to overestimate the importance of the Cuntz algebras in theory of operator 
algebras and many other areas. It suffices to mention that Cuntz's original article, |26j . 
is probably the most cited ever paper in the area of operator algebras (MSC class 46L). 
Indeed, as C*-algebras naturally generated by Hilbert spaces, the Cuntz algebras continue 
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to provide a convenient framework for several different areas of investigations. In order to 
illustrate the variety of applications, without pretending in any way to be exhaustive, we 
only mention a very small sample of papers dealing with Fredholm theory, classification 
of C*-algebras, self-similar sets, coding theory, continuous fractions, spectral flow and 
index theory for twisted cyclic cocycles, see e.g. HH EH Ell HHl US]- 

This mainly expository article is devoted to recent advances in the study of dynamical 
aspects of the Cuntz algebras On with n < oo via their automorphisms and, more gener- 
ally, endomorphisms. It is not a comprehensive review but a selective one, biased towards 
the contributions made by the three authors. Some original results are also presented in 
this article, as will be explained later. 

Systematic investigations of endomorphisms of On, n < oo were initiated by Cuntz in 
|27| . A fundamental bijective correspondence between unital *-endomorphisms and uni- 
taries in On was established therein (see equation ^ , below) . Using this correspondence 
Cuntz proved a number of interesting results, in particular with regard to those endo- 
morphisms which globally preserve either the core UHF-subalgebra Tn or the diagonal 
MAS A Vn- 

Investigations of automorphisms of On began almost immediately after the birth of 
the algebras in question, see [H [371 1311 1301 Ell Ell EI] ■ Classification of group actions on 
On came to the fore somewhat later, see [33 E3]- In the present article, we review more 
recent results on automorphisms of On contained in [SDl HSl HDl HH [H] ■ 

Proper endomorphisms of the Cuntz algebras have also attracted a lot of attention. 
In particular, they played a role in certain aspects of index theory, both from the C*- 
algebraic and von Neumann algebraic point of view. The problem of computing the 
Jones(-Kosaki-Longo) index of (the normal extensions) of localized endomorphisms of 
On was posed in 40^ . Progress on this and other related problems was then achieved in 
a number of papers. Of particular note in this regard are contributions made by Longo, 
[miMl EO], and Izumi, [Ml [33 I3H], but see also [1H1[111[I1IIH1I311I1I1I111[111[131[31]- 
There is also a parallel line of reasearch dealing with various entropy computations, e.g. 
see [m [53 [SH] . Recently, one of the most interesting applications of endomorphisms of 
On, found by Bratteli and J0rgensen in [inilll], is in the area of wavelets. Before that, 
shift endomorphisms of Cuntz algebras have been systematically employed in the analysis 



of structural aspects of quantum field theory, see e.g. the discussion in 29, Section 2] and 
references therein. 

The present article is organized as follows. After setting the stage with some prelimi- 
naries in Section 2, we discuss localized automorphisms in Section 3. Localization refers 
to the fact that the corresponding unitary lies in one of the matrix algebras constitut- 
ing a building block of the UHF-subalgebra Fn- In section [321 we review fundamental 
results about permutative automorphisms of On , mainly contained in |25| . The key break- 
through obtained therein was a clear-cut correspondence between such automorphisms 
and certain combinatorial structure related to labeled trees. This in turn served as a plat- 
form for further theoretical analysis, classification results, and construction of non-trivial 
examples. 

In Section [3. 31 we present a more direct approach to finding automorphisms, based on 
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solving certain polynomial matrix equations. Even though these equations are relatively 
easy to derive, finding a complete set of solutions is a highly non-trivial task. 

Section [33] contains a complete classification of those permutative endomorphisms of 
O3 in level fc = 3 which are either automorphisms of O3 or restrict to automorphisms of 
the diagonal P3. These results were obtained in [20] and in the subsequent unpublished 
work [21j . with aid of massive computer calculations. We also give tables summarizing the 
results of our automorphism search for all values of parameters n and k with n + k < 6. 

In Section J?] we review very recently obtained description of the so-called restricted 
Weyl group of On in terms of automorphisms of the full two-sided n-shift, [H]. On one 
hand, this result provides an answer to a question raised by Cuntz in [27) . On the other 
hand, it establishes a very interesting correspondence between an important class of au- 
tomorphisms of a purely infinite, simple C*-algebra On and much studied automorphism 
group of a classical system of paramount importance in symbolic dynamics, [451146] . Some 
aspects of this correspondence are related to the problem of extension of an automor- 
phism from Vn to the entire 0„. A similar question for the UHF-subalgebra J-"„ rather 
than the diagonal was studied recently in [17] . 

Some recent results related to proper endomorphisms of On are reviewed in Section 
m Subsection 15.11 deals with those endomorphisms which globally preserve the UHF- 
subalgebra J-n, while Subsection 15 . 21 with those which globally preserve the diagonal 2?„. 
The main theme in here is construction of endomorphisms which globally preserve one 
of these subalgebras but whose corresponding unitary does not belong to the relevant 
normalizer. The problem of existence of such exotic endomorphisms was left open in [27j 
and remained unresolved until the recent works of [23j and [34] . 

2. Preliminaries. If n is an integer greater than 1, the Cuntz algebra On is the unital 
C*-algebra generated by n isometries Si, ... , Sn, satisfying J27=i ^i'^i — ^' 123 • Then it 
turns out that On is separable, simple, nuclear and purely infinite. We denote by the 
set of /c-tuples fi = {fii, . . . , ^k) with /i^ G {1, . . . , n}, and by W„ the union U^qW^, 
where = {0}. We call elements of Wn multi-indices. If /i G then = k is the 
length of fi. If ^ — {fix, . . . , ^k) G Wn, then S'^ = . . . S^,^ (Sq = 1 by convention) is 
an isometry with range projection — S^^S*. Every word in {Si, S* \ i = 1, . . . ,n} can 
be uniquely expressed as S^S^, for ^ Wn ^26, Lemma 1.3]. 

We denote by Tn the C*-subalgebra of On spanned by all words of the form Sf^S*, 
IJ,,!^ € Wn, which is isomorphic to the matrix algebra M„fc(C). The norm closure Tn of 
U^o-F^, is the UHF-algebra of type n°°, called the core UHF-subalgebra of On, [21]. It is 
the fixed point algebra for the gauge action of the circle group 7 : U{1) Aut(C'„) defined 
on generators as jtiSi) = tSi. For k '^'L,we denote by On^ :— {x e 0„ : jt{x) = t''x}, 
the spectral subspace for this action. In particular, Tn — On \ The C*-subalgebra of Tn 
generated by projections Pf^, fi € Wn, is a MAS A (maximal abelian subalgebra) both in 
Tn and in On ■ We call it the diagonal and denote I?„ . The spectrum of I?„ is naturally 
identified with Xn — the full one-sided n-shift space. We also set V'^ :— P„ n J-"^. 
Throughout this paper we are interested in the inclusions 



Vn C Tn C O; 
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The UHF-subalgebra Tn posseses a unique normalized trace, denoted r. We will refer to 
the restriction of r to P„ as to the canonical trace on 2?„. 

We denote by Sn the group of those unitaries in On which can be written as finite 
sums of words, i.e., in the form u = J^^Li^H^tj fo^' some jJ.j^Vj € Wn- It turns out 
that Sn is isomorphic to the Higman-Thompson group Gn,i [55j . One can also identify 
a copy of Thompson's group F sitting in canonical fashion inside 52- We also denote 
'Pn = Sn r\U{jFn)- Then Vn — ^kVn, where Vn are permutation unitaries in U{Fn)- That 
is, for each u £ Vn there is a unique permutation a of multi-indices W!^ such that 

As shown by Cuntz in [27j . there exists the following bijective correspondence be- 
tween unitaries in On and unital *-endomorphisms of On (whose collection we denote by 
End (On)). A unitary u in On determines an endomorphism A„ bj0 

A„(5i)=w5i, i = l,...,n. (2) 

Conversely, if p : On — > On is an endomorphism, then YH=i Pi^i)^* — ^ gives a unitary 
u g On such that p = A„. If the unitary u arises from a permutation a via the formula 
(III) , the corresponding endomorphism will be sometimes denoted by Ao- • Composition of 
endomorphisms corresponds to a 'convolution' multiplication of unitaries as follows: 

An ° An, = An*u), where u * w = \u(w)u. (3) 

We denote by the canonical shift: 

n 

ip{x) = ^ SiXS*, X G On- 
i=l 

If we take u = ^ SiSjS*S* then if — An. It is well-known that (p leaves invariant both 
J"„ and Vn, and that (f commutes with the gauge action 7. We denote by (p the standard 
left inverse of (p, defined as (j){a) = ^ J2^=i S*aSi. 

If u € U{On) then for each positive integer k we denote 

Uk:=uip{u)---p''^'^{u). (4) 

We agree that stands for (wfc)*. If a and /3 are multi- indices of length k and to, 
respectively, then XuiSaSp) = UkSaS^u'^. This is established through a repeated appli- 
cation of the identity SiU = (p{a)Si, valid for all « = 1, . . . , n and a G On- If u G -Fn for 
some k then, following |22| . we call endomorphism An localized- Even though systematic 
investigations of such endomorphisms were initiated in [2 7) , it should be noted that auto- 
morphisms constructed this way appeared already in the work of Connes in the context 
of the hyperfinite type IIi factor, fl5,. 

For algebras A C B we denote by AfsiA) = {w e : uAu* — A} the normalizer 

of A in B, and hy A' Ci B = {b G B : (Va G A) ab — ba} the relative commutant of A in 
B. We also denote by Aut(i?, A) the collection of all those automorphisms a of i? such 
that a{A) = A, and by Aut^(i?) those automorphisms of B which fix A point-wise. 

^In some papers, e.g. [27], [60] and [25], a different convention Xu{Si) — u* Si is used. 
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3. Localized endomorphisms and automorphisms. In this section, we mostly deal 
with automorphisms of On- However, it may be useful to broaden our horizon for a little 
while and consider more general endomorphisms of Cuntz algebras from the point of view 
of subfactor/sector theory. 

3.1. One example. Since dealing simultaneously with all unitaries in matrix algebras is 
very difficult, in order to discuss interesting cases it is convenient to focus on some selected 
classes of unitaries which arise in specific situations like in the study of integrable systems. 
Let H he a, Hilbert space with dim(_ff ) ~ n. Cuntz already noticed that unitary solutions 
Y € U{H H) of the quantum YBE (without spectral parameter) 

Y12Y23Y12 — Y23Y12Y23 (5) 

can be characterized in Cuntz algebra terms as those unitaries Y in J-^ satisfying 

Xy{Y) = ^(F) . (6) 

As a simple exercise, it is instructive to observe that no nontrivial unitary solution of 
the YBE induces an automorphism of On- Indeed, we claim that if y e then Y 
satisfies equation ^ if and only i^ F e (Ay, Ay) := Ay(C'„)' n On- Here one needs the 
composition rule of endomorphisms, namely Ay = X\y(y)y = Xy^{y)Yip(y-'), along with 
the characterization of self-intertwiners recalled in Section 15.11 below. That is, thanks to 
equation (fT5|) one has that Y E (Ay, Ay) if and only if 

{Yip{Y)Yip{Y*)yYYip(Y)Yip{Y*) = ip{Y) . (7) 

Now, the l.h.s. of (O is precisely (p(Y)Y*ip{Y*)Yip{Y)Yip{Y*) and the claim is now clear. 
If Y is not a multiple of the identity, this shows already that Ay(C'„)' D On contains 
non-scalar elements and therefore, 0„ being simple, Ay is not an automorphism, as well 
as Ay. The computation of the Jones index for subfactors associated to Yang-Baxter 
unitaries has been discussed in more detail in [211 [H] . 

It is well-known that finding all solutions of the YBE in dimension n is a difficult 
problem that has been dealt with only for very small values of n. This is closely related 
with the classification problem for braiding in categories of representations of quantum 
groups and/or conformal nets. It is expected that attaching to these solutions invariants 
from subfactor theory will lead to a much better understanding. 

Other families of unitaries related to the study of spin/ vertex models might also 
provide a useful playground: 

Problem 3.1. (a) Examine Cuntz algebra endomorphisms associated to normalized 
Hadamard matrices, cf- J4^; 
(b) Discuss from the Cuntz algebra point of view the tetrahedron equation and/or its 
several variations (see e.g- JJI)- 

Finally, it is worth to recall that a throughout discussion of localized endomorphisms 
associated to (finite-dimensional) unitaries satisfying the so-called pentagon equation 

■^At first sight this condition might look a bit strange, however one should then remember 
that in algebraic quantum field theory the canonical braiding ep of a locafized morphism p of 
the observable net 21 indeed satisfies ep e P^(2l)' fl 21. 
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(which is a basic ingredient of quantum group theory) has been provided in [501 122) . 

3.2. Permutative automorphisms and labeled trees. We begin by recalhn^ some 
results from Let u be a unitary in J'^^. For i, j e {1, . . . , n}, one defines linear maps 
a-ij ■■ J^n~^ J'n'^ by af^{x) = S*u*xuSj, x G T'^-^ . We denote K = J^^~7C1. Since 
a|^(Cl) C CI, there are induced maps a^j Vu ^ Vu- We define Au as the subring of 
Ciyu) generated by {a"^ | i, j = 1, . . . We denote by H the hnear span of the SiS. 
Following [22], we define inductively Sq — J^n^^ and = A.u(i7)*S.r_iA„(-ff), r > 1. It 
follows that {Sr} is a nonincreasing sequence of subspaces of J-^^^ a-nd thus it eventually 
stabilizes. If p is the smallest integer for which Sp = S^+i, then S„ := = Sp. The 

following result is contained in |25j . 

Theorem 3.2. Let u be a unitary in J-^^. Then the following conditions are equivalent: 

(1) A„ is invertible with localized inverse; 

(2) Au is nilpotent; 

(3) S„ = CI. 

In the case of a permutation unitary u G V!^, Theorem 13.21 mav be strengthened and 
very conveniently reformulated in combinatorial terms, as follows. As shown in |25j . the 
corresponding A„ is an automorphism of On if and only if u satisfies two conditions, called 
(&) and (d) therein. Condition (b) by itself guarantees that endomorphism A^ restricts to 
an automorphism of the diagonal PnEI To describe these two conditions we will identify 
unitary u G with the corresponding permutation of ■ 

For i = 1, . . . , n, one defines a mapping /" : W^"^ Wl^"^ so that /f (a) — (3 ii and 
only if there exists m G such that = u{i,a). Then u satisfies condition (6) if 

and only if there exists a partial order < on W!^~^ x W^~^ such that: 

(i) Each element of the diagonal (a, a) is minimal; 

(ii) Each (a, /3) is bounded below by some diagonal element; 

(iii) For every i and all (a, /3) such that a ^ we have 

(/r(a),/r(/3))<(a,/3) . (8) 

For this condition (b) to hold it is necessary that the diagram of each mapping /" is a 
rooted trec0, with the root its unique fixed point and with an edge going down from a to 
/? if f^ioi) — p. By convention, we do not include in the diagram the loop from the root 
to itself. For example, if it = id is viewed as an element of T-"!, then the corresponding 
pair of labeled trees is: 

21 22 11 12 



ft 



12 n 
* 11 



21 
22 



''Note the difference in convention regarding the definition of A„. 

*Since C No^ (©n) for all k, every permutative endomorphism of On maps 27„ into itself. 
^ Trees continue to be used in a number of different contexts, sometimes related to operator 
algebras, see e.g. [3] El 113 [161 [33] , however our approach seems to be genuinely new. 
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To describe condition (d) we define ^ as the union of all ofF-diagonal elements 
of W^~^ X W^~^ and one additional element f. For i,j g W^, we also define mappings 

: Wn"^ ^ W^"^ so that f^j{a,l3) = (7, ^) if there exists an m S such that 
(7,m) = u{i,a) and ((5, m) = u{j,f3). Otherwise, we set /j-J(a,/3) = f- We also put 
/j"(t) = t for all Then u satisfies condition {d) if and only if there exists a partial 
order < on W,^^^ such that: 

(i) The only minimal element with respect to < is f. 

(ii) For every (a, (3) £ W,^~^ and all i,j — 1, . . . ,n, we have 

/^.(a,/3) < (a,/3). (9) 

With help of this combinatorial approach, a complete classification has been achieved 
in [3S] , [10] and [H] of permutations in with n + k < 6 such that the corresponding 
endomorphism A„ is either automorphism of On or restricts to an automorphism of the 
diagonal Vn- Considering the image of A('P^')~^ in the outer automorphism group of On, 
it was shown in j25j with respect to the case of O2, that no outer automorphisms apart 
from the flip-fiop arise in this way for fc = 3 (a much simpler case k = 2 being already 
known). For k — 4, twelve new classes in Out(C'2) were found. 

3.3. Inverse pairs of localized automorphisms. In this section, we gather together 
a few facts about pairs of unitaries in some finite matrix algebras giving rise to automor- 
phisms of On that are inverses of each other. We also briefly discuss interesting algebraic 
equations such unitaries must satisfy. These equations provide a useful background for 
the considerations in Section 3 of [25] (e.g. Theorem 3.2, Corollary 3.3 therein), which 
are reviewed in the present article in Section 13.21 above. They have also been useful for 
several other concrete computations in |25j , e.g. in computing explicitly the inverse of 
A^, introduced and analyzed in Section 5, filling the tables of Section 6, and in the search 
of square- free automorphisms, |25) . Although these equations are not difficult to derive, 
we think that highlighting them may be of benefit, especially to the readers who do not 
use the machinery of Cuntz algebras on the daily basis. 

So let us suppose that u G and w G J-^ are unitaries such that 

AuA^ = id = AujAti , 

i.e. Xu{w)u = 1 = Am (?/)?« Ifl This readily leads to a system of coupled matrix equations 

UhWU*!^ = U*, WkUwl = w*, (10) 

where both Uh and Wk are in Tn'^^^^ . In passing, observe that the second equation is 
independent of the level h for which w € J^n- 



'^Since A„ and Am are injective, one identity implies the other. Also, up to replacing k and 
h with their maximum, there would be no loss of generality in assuming that k = h. However 
as the inverse of an automorphism induced by a unitary in a matrix algebra might very well be 
induced by a unitary in a larger matrix algebra, it seems convenient to allow this more flexible 
asymmetric formulation. It is worth stressing that, given k, the subset of unitaries u's in 
such that (exists and) is still induced by a unitary in is strictly smaller than the set 
of unitaries such that A^'^ is induced by a unitary in some T^. An a priori bound for ft as a 
function of n, k is provided in ^25. Corollary 3.3]. 
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In practical situations, one is faced with the converse problem. Starting with some 
u G J^,^, one might not know the precise value of h, or even if the corresponding w 
exists at all. It turns out that the existence of solutions (for w) of equations (jlOp imply 
invertibility of A^. The following proposition combined with |25| Corollary 3.3] gives an 
algorithmic procedure for finding these solutions. We omit its elementary proof. 

Proposition 3.3. Let u be a unitary in J-^ and suppose that u^u*Uh G for some h. 
Then A„ is invertible and X^^ — with w := u*^u*Uh. 

In particular, given a unitary u e J-^, one has = id (i.e., u = w) \i and only if 
Xu{u)u = 1, if and only if Ukuu^ — u* . 

Finally, we present yet another computational strategy for determining invertibility 
of endomorphism A^ and finding its inverse. Again, we omit an elementary proof of the 
following proposition. 

Proposition 3.4. Let u and w he unitaries in J-^ and J-^, respectively, satisfying equa- 
tions U(j\) . Then u is a solution of the following polynomial matrix equation 

{u*U*Ur)rU{u*U*Ur)* — U*UUr , (11) 

where r can be taken as maximum of k and h. 

Conversely, given r, every solution u G J-^ of equation (pjp gives rise to an automor- 
phism Xu of On, with inverse induced by w := u*u*Ur- 

After some simplification, taking into account that u G J-j[, it is straighforward to 
check that the first nontrivial equation in the family pip , for r = 2, is 

tp{u)^p'^ {u*)ip{u*)u ~ uLp{u)ip'^ {u*)(p{u*) , (12) 
i.e. u commutes with ip{uip{u*)u*). Similarly, for r = 3, one obtains 

uip^ {uip{u)ip'^ {u))ip(^ip'^ {u*)ip{u*)uip{u)ip'^ {u)^ ip'^ {u*)(p{u*) 
= ip'^ {uip{u)ip'^ {u))ip(^ip'^ {u*)ip{u*)uip{u)ip'^ {u)j ip'^ {u*)ip{u*)u 

i.e., u commutes with ip'^{uip{u)ip'^{u))ip(^ip'^{u*)ip{u*)uip{u)ip'^{u)jip'^{u*)ip{u*). 

Remark 3.5. The strategy of applying Proposition 13.41 is to find all pairs satisfying (flUl) 
by solving equations of the form (jlip for all values of r. Implicitly, by solving such an 
equation, we predict w to take a particular form, namely w — u*u*Ur. However, we do not 
assume w G J-^. In fact, w automatically belongs to J-"^^^ . Combining this with equations 
(jlOp we obtain an additional relation u must satisfy, namely u*u*Ur = U2r-iU*U2r-i- 

We find it rather intriguing that in the case of permutation unitaries the polynomial 
matrix equations (ITT]) turn out to be equivalent to the tree related conditions of [251 
Corollary 4.12]. 

Of course, the above polynomial matrix equations apply to arbitrary unitaries in the 
algebraic part of J-"„ and not only to permutation matrices. Therefore, they can be used for 
finding other families of automorphisms of On with localized inverses. It is to be expected 
that new interesting classes of automorphisms different from the much studied quasi-free 
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ones will be found this way. It seems also worth while to investigate the algebraic varieties 
in R^*^ defined by these equations. At present, we are not aware of occurences of these 
equations outside the realm of Cuntz algebras but we would not be surprised if such 
instances were found. 

3.4. The classification of permutative automorphisms. The classification of au- 
tomorphisms of On associated to unitaries in ior n ~ k = 2 goes back to [U] . Beyond 
that, the program of classifying permutative automorphisms corresponding to unitaries 
in for small values of n and k was initiated in and continued in [2U]. In this 
section, we present a complete classification in the case n = k — 3. These results come 
from the unpublished manuscript, [5T], and were obtained with aid of a massive scale 
computer calculations involving Magma software, [5]. 

As discussed in Section 13.21 above, determination of invertibility of a permutative en- 
domorphism hinges upon verification of two combinatorial conditions, called (b) and (d), 
|25j . In short, condition (b) allows to determine when the corresponding endomorphism 
Act of On restricts to an automorphism of P„, while condition (d), together with (6), 
determines the more stringent situation that Xa G Aut(0„). Detailed analysis of con- 
ditions (6) and (d) in terms of labeled, rooted trees, was then accomplished for n = 2 
in [22] up to level k — A, and in [ID] for n = 3 up to level fc = 3 (for n = 3 = k only 
condition (b) was examined) and n = 4 up to level 2. 

In the case n — k = 3, the involved rooted trees have nine vertices. By in-degree 
type of a rooted tree we mean the multiset of the in-degrees of its vertices; in [SOj Figure 
1], we have divided a relevant subset of 171 rooted trees with 9 vertices into 11 distinct 
in-degree types called A, B, . . . , K and described in Table 1 therein. For instance, the 
in-degree type A spots only trees with six vertices with no incoming edge (leaves) and 
three vertices with three incoming edges (also recall that there is always an invisible loop 
at the root), while the in-degree type B singles out trees with five leaves, one vertex 
with one incoming edge, one vertex with two incoming edges and two vertices with three 
incoming edges. It turns out that condition (b) is satisfied for a set of 7390 3-tuples of 
labelled rooted trees, up to permutation of tree position (action of the symmetric group 
5*3) and consistent relabelling of all trees (action of S'g), as described in Section 2.2]. 
The set T is then partitioned into 6 distinct three-element multisets of in-degree types, 
as listed in Table [T] below (based on Table 2 in [30], to which we refer for more details). 
Examples of triples of rooted trees with labels belonging to the in-degree types AAA 
and AF G are shown in Figure 2 of . 

For instance, the six permutative Bogolubov automorphisms associated to permuta- 
tions u E V^, viewed as elements in "Pf, give raise to the 3-tuple of trees with in-degree 
type AAA 




It is also useful to observe that, the diagonal X>„ being a MAS A in On, an automorphism 
of On mapping into itself automatically restricts to an automorphism of Vn ■ 
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Table 1. In-degree types of permutations satisfying condition (d) 



ID types 


some 


none 


total 


AAA 


290 


1 878 


2 168 


ABB 


611 


2 171 


2 782 


A C D 


86 


864 


950 


A E E 


290 


782 


1 072 


A F G 


35 


357 


392 


A H H 


12 


14 


26 


total 


1 324 


6 066 


7 390 



but also other 3-tuples of trees still of in-degree type AAA may correspond to permutative 
automorphisms of O3, e.g. 



In fact, type A is comprised of the two kinds of trees entering the above two 3-tuples. 

As deduced in [21] after very long and tedious computer-assisted computations, we 
can report that, among the permutations already selected on the basis of condition (6), 
the total number of permutations for n = fc = 3 satisfying condition (d) is 

907 044 • 9! = 329 148 126 720 . 

This result relies very much on the extensive set of datas already collected in [20;. For 
each of the 7 390 representatives in the set J- we found the induced permutations that 
satisfy condition (d); it took about 7 processor years to compute. 

In Table [H we indicate how many instances of each in-degree type have some permu- 
tations satisfying condition (d) and how many instances have none. In Tabled! the 7 390 
representative tree tuples are counted (second column headed #/) according to exactly 
how many induced permutations satisfy condition (d) (first column headed t^ct), and 
according to the combined relabelling and repositioning orbit size (third column headed 
#0). The fourth entry in each row is the product of the first three entries; so the sum of 
the fourth column is the given figure. 

All in all, taking into account the results in [25l [20], Table [3] summarizes the up-to- 
date enumeration of permutations providing automorphisms of On and (in brackets, in 
the second line) of 

Problem 3.6. Extend the results summarized in Tables{ll\^ and\3lto include a wider 
range of parameters, possibly developing new computational techniques to this end. 

4. The restricted Weyl group of 0„. We recall from [57] that Aut(0„,2?„) is 
the normahzer of Autp^(C'„) in Aut(C'„) and it can be also described as the group 
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Table 2. Number of permutations a satisfying condition (d) per /. 



#^ 


#/ 




#o 


#^ • #/ ■ #o 





6 066 


6 


• 9! 


0-9! 


24 


22 


6 


■ 9! 


3 168 ■ 9! 


48 


288 


6 


■ 9! 


82 944 ■ 9! 


60 


9 


6 


■ 9! 


3 240 ■ 9! 


72 


10 


6 


■ 9! 


4 320 ■ 9! 


84 


47 


6 


■ 9! 


23 688 ■ 9! 


96 


213 


6 


■ 9! 


122 688 ■ 9! 


96 


6 


3 


■ 9! 


1 728 ■ 9! 


108 


103 


6 


■ 9! 


66 744 ■ 9! 


120 


74 


6 


• 9! 


53 280 ■ 9! 


132 


107 


6 


■ 9! 


84 744 ■ 9! 


144 


111 


6 


■ 9! 


95 904 ■ 9! 


156 


121 


6 


■ 9! 


113 256-9! 


168 


23 


6 


• 9! 


23 184 ■ 9! 


180 


3 


3 


■ 9! 


1 620 ■ 9! 


192 


57 


6 


• 9! 


65 664 ■ 9! 


192 


8 


3 


■ 9! 


4 608 ■ 9! 


204 


26 


6 


• 9! 


31 824 ■ 9! 


204 


4 


3 


■ 9! 


2 448 ■ 9! 


216 


11 


6 


• 9! 


14 256-9! 


216 


7 


3 


■ 9! 


4 536 ■ 9! 


228 


27 


6 


• 9! 


36 936 • 9! 


240 


38 


6 


• 9! 


54 720 ■ 9! 


312 


4 


6 


■ 9! 


7 488-9! 


312 


4 


3 


■ 9! 


3 744 ■ 9! 


312 


1 


1 


■ 9! 


312-9! 




7 390 






907 044-9! 



Table 3. Number of permutative automorphisms of On (and oiVn) at level k 



n\k 


1 


2 


3 


4 


2 


2 


4 


48 


564,480 




(2) 


(8) 


(324) 


(175,472,640) 


3 


6 


576 


329,148,126,720 






(6) 


(5184) 


(161,536,753,300,930,560) 




4 


24 
(24) 


5,771,520 
(1,791,590,400) 







A(A/c)„ {'Dn))~^ of automorphisms of On induced by elements in the normalizer A/o„ (X'n). 
Furthermore, using [SS], one can show that Aut(C'„, 2?„) has the structure of a semidirect 
product AutT>„{On) x A(5„)~^ In particular, the group A('P„)~^ is isomorphic with 
the quotient of the group Aut(0„, I?„)nAut(0„, Tn) by its normal subgroup Autx)„ (On)- 
We call it the restricted Weyl group of On , cf . [371 123 • We also note that every unital 
endomorphism of 0„ which fixes the diagonal I?„ point-wise is automatically surjective, 
i.e. it is an element of Aut-D„(C'„) [T71 Proposition 3.2] and that it is easy to construct 
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product-type automorphisms of 2?„ that do not extend to (possibly proper) endomor- 
phisms of On [171 Proposition 3.1]. A simple example of such an automorphism of I?2 is 
given by (8)^]^Ad(Mi), where ut = 1 for i even and Mi = ( 5 J ) for i odd and we have real- 
ized I?2 as an infinite tensor product over N of diagonal matrices of size 2. In particular, 
it becomes important to characterize those automorphisms of that can be obtained by 
restricting automorphisms (or even endomorphisms) of 0„. As a variation on the theme, 
we mention the following 

Problem 4.1. Find necessary and sufficient conditions for an automorphism ofDn to 
extend to an automorphism or a proper endomorphism of J^n, respectively. 

In [IH], a subgroup ®„ of Aut(X'„) was defined. It consists of those automorphisms a 
for which there exists an m such that both aip™ and a~^(p"^ commute with the shift (p. 

Theorem 4.2 ([19j). The restriction r : A(P„)^^ ©„ is a group isomorphism. 

Recall that the spectrum of Vn may be naturally identified with the full one-sided 
n-shift space X„. The above theorem identifies the restricted Weyl group of On with 
the group of those homeomorphisms of X„ which together with their inverses eventually 
commute with the shift. In a sense, this provides an answer to a question raised by Cuntz 
in [37]. 

We denote 3©„ — {Ad{u)\j)^ : u G Vn}- This is a normal subgroup of ©„, since for 
u e Vn we have Ad(u)i^'^ — if>^ . We also denote by InnA(7'„)~^ the normal subgroup of 
A('Pn)~^ consisting of all inner permutative automorphisms {Ad(u) : u e 'P„}. We call 
the quotient A(7^„)^^/ Inn A('P„)~^ the restricted outer Weyl group of 0„. It follows from 
Theorem 14.21 that the restricted outer Weyl group of On is naturally isomorphic to the 
quotient ©„/3©„. Further analysis reveals that this group in turn is related to automor- 
phisms of the two-sided shift. Indeed, let Aut(E„) denote the group of automorphisms 
of the full two-sided n-shift (that is, the group of homeomorphisms of the full two-sided 
n-shift space I]„ that commute with the two-sided shift a) and let (cr) be its subgroup 
generated by the two-sided shift a. It is known that (cr) coincides with the center of 
Aut(S„). 

Theorem 4.3 ([H]). There is a natural embedding of the group A(P„)~^/InnA(P„)~^ 
into Aut(S„)/(cr). If n is prime then this embedding is surjective and thus the two groups 
are isomorphic. 

The above theorem establishes a useful correspondences between permutative auto- 
morphisms of the Cuntz algebra On and automorphisms of a classical dynamical system. 
It opens up very attractive possibilities for two-fold applications: of topological dynamics 
to the study of automorphisms of a simple, purely infinite C*-algebra, and of algebraic 
methods available for On to the study of symbolic dynamical systems. Thanks to a com- 
bined effort of a number of researchers (see [H] and [H]) several interesting properties 
of the group Aut(I]„)/(cr) are known: it is countable, residually finite, contains all finite 
groups, and contains all free products of finitely many cyclic groups. However, a number 
of questions remain to date unsolved (see [S]). For example, is it generated by elements 
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of finite order? And most importantly, is Aut(I]„)/(CT) isomorphic to Aut(S„i)/(cr) (as 
an abstract group) when n ^ m arc prime? 

Along with automorphisms of the two-sided shift, automorphisms of the full one-sided 
shift Xn have been extensively studied (see [45] and [46]). As shown in |19j, each element of 
Aut(Ar„) (viewed as an element of Aut (!?„)) admits an extension to an outer permutative 
automorphism of On- This leads to the following. 

Theorem 4.4. There exists a natural (given by extensions) embedding o/Aut(Ar„) into 

5. Proper endomorphisms. In this section, we mainly deal with proper endomor- 
phisms of On which globally preserve cither the core UHF-subalgebra J^n or the diagonal 
MAS A Vn- Two main references for the results reviewed below are [23. and [34] . 

5.1. Endomorphisms preserving Cuntz showed in [27 that if a unitary w belongs 
to J-n then the corresponding endomorphisms globally preserves J-n- The reversed 
implication was left open in |27) . This question was finally answered to the negative in 
[34j . where a number of counterexamples were produced. The main method for finding 
such counterexamples is the following. 

Let u be a unitary in 0„ and let vhe a unitary in the relative commutant Au(J-"„)'nO„. 
Then the three endomorphisms A„, A„„, and Xuip{v) coincide on Tn- Assume further that 
u € Tnt and let w equal either vu or u(p{v). Then A„(J-'„) C J^n and thus XwiJ'n) C Tn- 
However, w belongs to J-n if and only if v does. 

The above observation shows how to construct examples of unitaries w outside J>i for 
which nevertheless X^iJ^n) C J^n- To this end, it suffices to find a unitary u G J^n such 
that the relative commutant A„(J-'„)' n On is not contained in Tn- This is possible. In 
fact, one can even find unitaries in a matrix algebra J-'n such that A„(0„)' H On is not 
contained in J-'n- The existence of such unitaries was demonstrated in [22]. The relative 
commutant XuiOn)' H On coincides with the space (A„,A„) of self-intertwiners of the 
endomorphism A„, which can be computed as 

(A„, A„) ^ {x e On ■■ X ^ {Adu o tp){x)} . (13) 

In [23] , an explicit example was given of a permutation unitary u e T'l and a unitary v 
in 1S2 \ 7^2 such that v £ (A„,A,tj). Notice that A„(^(i,) (J>i) = A,j(J>i) naturally gives rise 
to a subfactor of the A.F.D. IIi factor with finite Jones index. 

Problem 5.1. Provide a combinatorial algorithm to construct and possibly "classify" 
pairs {u, v) with u € Pn and v G (A„, A„) n (iS„ \ Vn)- 

An alert reader could spot intriguing resemblance of this problem with the classifi- 
cation of the so-called modular invariants (see [7]), although it is possible that this is 
nothing more than a formal analogy. 

Furthermore, in [23j a striking example was found of a unitary element u £ Ti 
for which the relative commutant Xu{P2)' H O2 contains a unital copy of 02- In this 
case the proof is non-constructive and involves a modification of R0rdam's proof of the 
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isomorphism O2 <E) O2 ^ O2, [57 . As a corollary, one obtains existence of a unital 
homomorphism a : O2 <E) O2 ~^ O2 such that a {7^2 J-2 ) ^ • It is not clear though 
whether such a a can be an isomorphism. 

Problem 5.2. Does there exist an isomorphism a: 02®02 — >■ O2 such that (7{T2®^2) C 
J^2 or, better yet, cr(J-2 €5-^2) = ^2? 

At present, we still do not know whether the above described method captures all 
possible cases or not, and thus we would like to pose the following problem. 

Problem 5.3. Does there exist a unitary w e 0„ such that XwiJ'n) ^ J'n but there is 
no unitary u G Tn such that \w\j^n — ^u\j^n ^ 

Under certain additional assumptions, condition Au,(J-"„) C J>j implies w S |23j . 
In particular, this happens when: 

(i) Xwi^n) = ^n- If moreover — id then w — tl, t <E U (1), and thus is a gauge 

automorphism of 0„; 

(ii) e Aut(0„); 

(iii) A™(J-„)'nO„ = Cl; 

(iv) w e 5„ and I?„ C Au,(J>i). 

5.2. Endomorphisms preserving P„. Cuntz showed in [27J that if a unitary w be- 
longs to the normalizer Afoni'^n) of the diagonal P„ in On then the corresponding en- 
domorphism A^; globally preserves I?„. The reversed implication was left open in |27] . 
This problem was investigated in depth in |34| . In particular, examples of unitaries 
w ^ ■N'on{T^n) such that Au,(I?„) C I)„ were found therein, and the following conve- 
nient criterion of global preservation of P„ was given. 

Theorem 5.4. Let fc e N and let w G For i, j = 1, . . . ,n let Eij : J^n^^ 

be linear maps determined by the condition that a — E.ij{a)tp'^^^ (SiS*) for all 

a G J-^l. Define by induction an increasing sequence of unital selfadjoint subspaces Wr of 
Jj^^ so that 



We agree that &o = CI. Let R be the smallest integer such that &r — (3/e_i. Then 
Att,(r'„) C Vn if and only if \^,{'D^) C I?„. 

The above theorem leads to the following corollary, [34]. 

Corollary 5.5. Let w be a unitary in F^. If wV^w* = Lp^^^{V]^) then A^(P„) C P„. 
Thus if u e J'ii, z e U{Tl) and u{zV'^z*)u* = ip''-^{zVl^z*) then A = X^^iVn) is 
Xu-invariant. 

The second part of the above corollary deals with one of the motivations for investiga- 
tions of the question when preserves P„ . Namely, this information can be useful when 
searching for MASAs of On globally invariant under an endomorphism. The simplest 
examples involve product type standard MASAs, arising as Az(P„) for some Bogolubov 



n 




61 



spa,n{Ejj{wxw*) : x G I?^, j = 1, . . . , n}, 
spa,ii{Ejj{{Adw o (p){x)) : x G @r, j = 1, . . . , n}, 

&r + &r+l- 
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automorphism Az of On, z G IA{T}[). Existence of invariant MAS As is in turn helpful in 
determining entropy of an endomorphism, as demonstrated in [591 158] . 
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